home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Aminet 21
/
Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso
/
Aminet
/
misc
/
math
/
YaYaSieve.readme
< prev
Wrap
Text File
|
1997-09-05
|
3KB
|
90 lines
Short: Fastest Sieve of Eratosthenes prime test
Author: allenbrand@nucleus.fr
Uploader: allenbrand@nucleus.fr
Version: 1.2
Type: misc/math
Replace: misc/math/YASieve.lha
RINGARD' PRODUCTION
Just to end(?) this contest "Who writes the fastest Sieve of Eratosthenes"
Tatahh ! Here comes .... YAYetAnotherSieve
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
(the fastest prime-number computer
at this time)
On my system (A4k40+FPU+MMU,25 MHz, 16 MB RAM) it tests primes upto
240.000.000 in 237 seconds ! (10.000.000 in about 10 seconds, 1.000.000 in
0.8 second)
The time cost ist about O(n*1.1) = O(n), this means, if the Programm calcs
to a 10 times higher Number, the Program needs 11 times longer. The
Program needs about Number DIV 16 Bytes Memory.
So this Implementation of the Sieve of Eratosthenes :
is 10% faster (hard work Dirk :) |
needs the same RAM amount > of the similar Program aYASieve.
has 1/3 the size |
Usage: Primes NUMBER/N DISPLAY/S TEST/S
DISPLAY : Display all the primes until NUMBER
TEST : FAST Prime test for NUMBER
YAcalcPrimes is completely written in Amiga C. The amiga version is
compiled with SAS/C 6.57
This Program runs on every Amiga with Kick 2.0
The source ain't nevertheless available (YET). I WILL NOT *sell*, but
publish it later for free. If you are interested contact me:
allenbrand@nucleus.fr
It is strictly ALLOWED to produce any YASieve-like program without my
permission :). (But who really cares about it ? Proggis like these are`n
usefull to factorise LARGE numbers (i.e. 100 or more digits), so why
bother. Try KillPrime on Aminet instead.
*** I M P O R T A N T ***
NO BUG
And that wasn't the case with aYASieve :) (Dirk : try aYASieve 100)
This readme is just a 1 minute copy draft. :)
If you have questions drop me a mail.
Hellos and Greetings going out to: - everyone, who´s able to code a at least 10%
faster Version of Eratothenes´s Sieve
(according to Big-o Notation)
- those guys, which prefer a REAL 32 Bit (or
even 64 ??) Maschine
Aetschi-Baetschis and Buuhs going out to: - nobody
- or those guys, which are proud
to cope with a 64K or 640K
Barrier on Systems without an OS.
============================= Archive contents =============================
Original Packed Ratio Date Time Name
-------- ------- ----- --------- -------- -------------
83 68 18.0% 07-Jun-97 20:40:32 File_Id.Diz
1656 1148 30.6% 01-Jul-97 14:42:22 +YaYaSieve
2641 1286 51.3% 01-Jul-97 15:06:20 +YaYaSieve.ReadMe
-------- ------- ----- --------- --------
4380 2502 42.8% 03-Jul-97 05:57:10 3 files